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o '■ On the rate of convergence of a regular 

^ '■ martingale related to the branching random 
^' walk 

o 
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Oh 

^— > ■ Let A4n, n = 0, 1, ... be the supercritical branching random walk, 

in which the number of direct descendants of one individual may 

be infinite with positive probability. Assume that the standard 

martingale Wn related to Ain is regular, and VT is a limit ran- 

^ ■ dom variable. Let a{x) be a nonnegative function which regularly 

O . varies at infinity, with exponent greater than —1. The paper 

.1^ , presents sufficient conditions of the almost sure convergence of 

■^ [ the series ^'^=iCi{n)(W — Wn). Also we establish a criterion of 

^ finiteness of EVriog+ Wa{\og~^ W) and Elog+ |Zoo|a(log+ |Zoo|), 

O ; where Zoo ■= Qi + Z]^2 Mi- ■■ MnQn+i, and (M„, Q„) are inde- 

r-| ■ pendent identically distributed random vectors, not necessarily 

c3 . related to M.n- 

B 



X 



1 Introduction and main results 

Let A^ be a point process on M, i.e. random locally finite counting measure. 
Assume that 7Vl{+oo} = and set L := A1(M). In this paper the variable L 
may be deterministic or random, finite or infinite with positive probability. 
By the branching random walk (BRW) we mean the sequence of point 
processes Ain, n = 0, 1, . . ., where for any Borel set 5 C M, M.o{B) = 1{ogb}) 
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Mn+i{B) := J2 MnAB - v4„,.), n = 0, 1, . . . . (1) 

r 

Here {A„j.} are the points oi A4n, and {M.n,r} are independent copies of the 
Ai. More detailed definition of the process can be found in OHj. 

Notice that our definition of the BRW differs from the two previously 
known ones. The modern definition of the BRW introduced in |^ assumes 
that L < oo a.s. Before the appearance of [3] by the BRW was meant the 
sequence (jT)) where an underlying point process A4 had independent and 
identically distributed points. Now the latter processes are sometimes called 
the homogeneous BRW. 

In the paper we only consider the supercritical BRW. Therefore, if P{L < 
oo} = 1, it is additionally assumed that EL > 1. Recall that supercriticality 
ensures the survival of a population with positive probability. 

Let U := U^o^" ^^ ^^^ ^^^ ^^ ^^^ finite sequences u = ii . . .in,ik & ^ 
that contains the empty sequence M*^ := {0}. A tree T with root is a 
subset of U that contains and such that ii . . .in G T implies ii . . .i^ G 
T, fc = l,n — 1; each element Zi . . . ?„ G T is assigned Li^,,,i^ G [0, oo], and 
^1 • • • W G T <^ j G {1, . . . , Lj^ j^}. A tree T is called labelled if each u & T 
is assigned a label Au. 

For each realization of the BRW there is a labelled tree with root 0. 
The elements u of this tree are called individuals, 0-the initial ancestor; the 
label Au defines the position of the individual u on the real line, Aq = 0. 
Ii u = ii . . . in, then n is called the generation of the individual u (notation: 
\u\=n {\0\ = 0)). 

Assume that for some 7 > 

/oo 
e^^A^i(rfa;) G (0,00). (2) 

-00 

For n = 1,2,... denote by J-'n := cr(A^i, . . . , A4n) the a— field generated by 
the point processes A^i, . . . , A^„ and set 



e^^". 



Wn := m-"(7) / e^^Mnidx) = m-"(7) J] , 

\u\=n 

Under extra moment restrictions in [^ and JT] (for the case L < 00 
a.s.) and in [12J conditions were given for the regularity (uniform integrabil- 
ity) of the non-negative martingale {iWn,J^n) : n = 1,2, . . .}. For the case 



when L can be infinite with positive probabihty, and without extra moment 
assumptions a criterion of regularity of the martingale was pointed out in 
Proposition 1.1 [S] (see [7j for a proof). 

Recall that the regularity of arbitrary martingale (f/n, Qn) ensures the 
existence of (equivalence class of) ^oo^measurable random variable U such 
that (a) Ef/ = Ef/„; (b) as n ^ oo f/„ a.s. converges to U . 

Denote by W the limit random variable for the regular martingale Wn- 
Then m¥ = 1, and 

\u\=n 

where, given JF„, {iy(") : \u\ = n} are conditionally independent copies of 
theiy. 

Set Yy_ := e'*''^"/m'"'(7). Let {Z, S) be a random vector whose distribution 
is defined by the equality 

E J2 YuHY^, Yl ^-) = ^^(^' '^)' (3) 

|u|=l |'U|=1 

which is assumed to hold for any nonnegative bounded Borel function k{x, y). 
For problems that the present paper is aimed at, a joint distribution of {Z, S) 
does not matter, but knowledge of marginal distributions is essential. If k 
does not depend on x, Q implies the equality 

F{S G dy} = yF{Wi e dy}. 

Taking in (j2)) k{x,y) = r{x) leads to 

Er{Z)=Ej2yur{Yu), 



or, more generally. 



Er(Zi---Z„)=E5^r„r(F„), (4) 

\u\=n 



where Zi, Z2, . . . are independent copies of the Z. Notice that Q holds for 
any Borel function r with such a convention: if the right-hand side is infinite 
or does not exist the same is true for the left-hand side. 

Let a : M+ -^ R+ be a function that regularly varies at 00 with exponent 
a > —1. Ifa = 0, we additionally assume that a does not decrease near cxo. 



If (jHI) given below holds, Wn converges to W in mean (see Proposition 1.1 
jH|). The paper provides sufficient conditions for the a.s. convergence of the 
series 

oo 

Y,a{n){W-Wr,) (5) 

n=0 

provided ® holds. This result is a statement about the rate of the a.s. 
convergence of the regular martingale Wn to its limit W. 

Theorem 1.1. Let 

ElogZ G (-00, 0) and EWi log+ Wi < oo, (6) 

and the distribution of log Z is non- arithmetic. The conditions 

E(log+ Z)3a(log+ Z) < oo and EWi{\og+Wiya{\og+ Wi) < oo (7) 
are sufficient for the a.s. convergence of (0j. 

The author thinks that the ffist inequality in (|7j) can be weakened to 
E(log'*' Z)^a(log^ Z) < oo. If the conjecture is correct then according to 
Theorem 11.21 the following equivalence should be true: 



J2ain){W-Wn 



< oo ..^EW log+ Vra(log+ W) < oo. (8) 

n=0 

The corollary given below proves the conjecture for two particular cases. 

Corollary 1.1. Assume that © holds. If either Ai{—oo,—'~f~^logm{'-^)) = 
a.s., and the distribution of log Z is non-arithmetic, or Wn = 7Vln(]R)/(E7Vl(M))", 
then (0) a.s. converges iff El^^log^ Pi^a(log^ VT) < oo. 

Theorem 1.2. If ^ holds then 

EW log+ Wa{\og-^ W) <oo iff 
EWi{\og-^ Wifaihg-^ Wi) < oo. 

Remark 1.1. Theorem 1.3(b) |U] provides a criterion of finiteness oiEWf(W) 
for concave functions / that grow more rapidly than any power of logarithm. 
Under the conditions of Theorem 11.21 this result cannot be used. 



Proof of Theorem \l.l\ We will use the idea of the proof of Theorem 4.1 j2]. 

On the set of extinction of the population (its probability measure may 
equal zero) the series (0) contains finite number of non-zero terms, and hence 
it trivially converges. Therefore, not indicating this explicitly, we will inves- 
tigate the convergence of the series on the set of survival and assume that 
ly >0. 

Without loss of generality we can and do assume that 771(7) = 1- Indeed, 
the positions {A„, |m| = n} of individuals in the n-th generation can be 
replaced by {B^ := A^ — \u\ logm(7), \u\ = n}. However we keep all the 
previously introduced notation. 

Put b{x) := xa{x) and note that b{x) regularly varies at 00 with exponent 
j3 := a + 1 > 0. For n = 0, 1, ... we define the sequences 



W^+, := J2 e-'^-Wi'^h 



'-{6(n)e7>l«iyj(")<l}' 
\u\=n 






i?„:=E 



where, given JF„, {iy|"^ : |-u| = n} are conditionally independent copies of 
the random variable Wi. 

Lemma 1.1. Assume that (0) holds, and the distribution of log Z is non- 
arithmetic. Then the conditions 

E(log+ Zfailog-^ Z) <oo and EWi log+ iyia(log+ Wi) < 00 (9) 

are sufficient for convergence of the series 



J2nWn+l7^Wn+l}; 



n=0 



J2^iKn){Wn+l-Wn + Rn)). 



n=0 

Thus, if dni) holds, the sequence 



J2Kn){Wn+i-Wn + Rn),m = 0,1,... 



n=0 



is an L2— bounded and hence regular martingale. Therefore, the series 
X^^o^('^)(^"+i ~ ^" + -^n) ^^ ^-^^ convergent. By Lemma ITTTl and Borel- 
Cantelli lemma the series X]^o^(^)(^"+i ~ ^ri + Rn) is a.s. convergent 
too. From (4.8) it follows that the series Y.n=i a{n){W - W„ + E^n Rk) 
converges a.s. 

Consequently, the a.s. convergence of X]^i'^(^)(^ ~ ^n) is equivalent 
to that of Xl^i '^('^) Z^fcln-^fc' which in its turn is equivalent to the a.s. 
convergence of the series E^i&(^)-Rn- The latter follows from that fact 
that Rn > a.s., the equality 

moo / m \ Qo m /"■ 

n=l k=n \fc=l / n=m+l n=l \fc=l 

which holds for any m & N, and Lemma 4.2||2j. 

The next lemma completes the proof of Theorem 11.11 D 

Lemma 1.2. Assume that the conditions (0j and (0) hold, and the distribu- 
tion oflogM is non- arithmetic, the series Yl'^=iK''^)Rn is a.s. convergent 

Eiyi(log+ Wifa(\og+ Wi) < 00. (10) 

At this point it is appropriate to prove Corollarv ll.il 
Proof of Corollaru M.lX Let A4(— 00, —7"^ logm(7)) = a.s., or equivalently 
Z G [0, 1] a.s. In this case, the inequalities containing Z in Theorem 11.11 and 
Theorem 11.21 and Lemma 11.11 and Lemma 11.21 hold automatically. Assume 
that Ely log"^ iya(log''' W) < 00. By Theorem 11.21 this is equivalent to 

EH^i(log+ Wifa{\og^ Wi) < 00. 

By Theorem 11.11 the series (0) is a.s. convergent. 

Let now the series (0) is a.s. convergent. If ElV^i log"*" iyia(log''' Wi) < 00, 
Lemma fl.2l implies that EWi(log''' iyi)^a(log''' VTi) < 00. Therefore, in view 
of Theorem IT^ ¥W log"^ Wa{\og^ W) Koo. Assume that 
El^i log"*" iyia(log''' H^i) = 00. Since by the assumption of the corollary 
¥Wi log"^ Wi < 00, then a > 0. If a > 0, then there exists a 5 G [0, a) 
such that EW^i(log+iyi)'^+^ < 00 and Eiyi(log+ ^^1)^+^ = 00. By Lemma 
11.21 the series Yl^=i^^i^ ~ ^n) diverges. According to Abel's criterion, for 
e G (0, a — (5) the series Xl^i n°'~^{W — Wn) cannot converge. Hence the se- 
ries (0) diverges. If a = 0, then EWi log+ W^i < 00 and Eiyi(log+ Wi^ = 00. 



By Lemma IT^ the series Yl'^=ii^ ~^n) diverges. By the assumption at the 
beginning of the section a{x) does not decrease for large x. This imphes that 
the series (jSJ diverges. The proof of the corollary for Galton- Watson process 
follows a similar route. It suffices to remark that in this case we should take 
7 = in (0) and that Z = {EM{R))-^ a.s. D 

Proof of Lemma \l . 1\ Denote by F{x) the distribution function of the random 
variable Wi. Let Sn be a random walk, starting at the origin, with a step 
distributed like (— logZ). By the assumption of the lemma /i := ¥.Si G 
(0, oo). By Lemma ITlT b) for a; > 

oo 

V{x) :=^6(n)P{5n <log6(n) +loga;} < oo. (11) 

n=l 

For X > define 

K{x) := r ydV{y)=xV{x) - f V{y)dy- 
Jo Jo 

/»CK) /"OO 

Mix) := / y'dViy) = -^-^(x) + / y-'Viy)dy. 

J X J X 

Since the function l{x) := /i~"~^6(loga;) slowly varies at oo, and by Lemma 
13.11 Kfx) defined in (fTTj) satisfies (pH|l . this V belongs to de Haan's class 11^. 
By Theorem 3.7.1 0] 

K(x) „,9 , xM(x) ^,9 , , 

hm , ,; ^ . = /x"+^ lim — ^ = ^"+2_ 12 

Further we have 

oo oo 



n=0 n=0 



\u\=n 



oo 



n=0 |u|=n 



°o / ^oo \ rri oo /"OO 

Ve V e^^" ( / dF{x)e-"'^- = VEc^" / dF(a;) 

n=0 |„|=„ Vib-iWe--^" / „=o Jb-^n)eS,. 

= / E f 5^e^n|,5„<,(„),} j c?F(x) = / K(a;)rfF(x). 



The latter integral converges in view of (J12p and EPFi6(log''' Wi) < oo. 

Recall that the conditional variance is defined by the equality ©(X|^) = 
E(X2|^) - {E{X\g))\ Since E(iv'„+i|^„) = Wn - Rn and E{Wn+i - Wn + 
Rn\^n) = 0, then 

B{b{n){Wn+l -Wn + Rn)) = &'(n)E (BiWn+llJ'n) 

Further 

\u\=n 

< E I 5^ e2^^"E(l^^{,(„)e.A„H/,<i})|^n 

\ |M|=n 



(/.b-l(n)e-T'^'' \ 

J2 e'^"^" / x''dF{x)\J^n ■ (13) 



Thus 



J2^iKn){Wn+l -Wn + Rn)) =Y,h\n)E {li{Wn+l\Tn)) < 

n=0 n=0 

oo pb-^{n)e^" poo / <» \ 

< ^62(^)^g-5„ y x2dF(x) = y x^E I 5^&'(n)e-^n{,5„>,(„),} j ciF(x) 

x^M(x)c/F(a;). 



n=0 "^ ■"" \n=0 

r-OO 



'0 

The latter integral converges in view of (J12p and EIVi6(log''' Wi) < oo. D 
For each fixed x G M consider the random variables 

OO 

n=l \u\=n 

oo 

Q{x) := X^^(^) Y e^^"l{e^^">e-b-l(n)}- 
n=l |M|=n 



8 



If 

E log Z G (-CX), 0) and E(log+ Z)%{\og-^ Z) < oo, 

these are a.s. finite. This follows from Theorem 1 pP that guarantees that 

for all X G M 

oo 

EQ{x) = '^b{n)F{Sn < a;} < oo, 

n=l 

where S'„ is the same random walk as in the proof of Lemma 11.11 That 
KQ{x) < oo follows from similar considerations and inequality ()20|) . 

Lemma 1.3. // ^ holds, and K{log^ Zyb{log^ Z) < oo, than a.s. on the 
set of survival 

lim \ ; = lim \ ; = --— > 0, (14) 

x^ooxb{x) x^ooxb{x) (/3 + l)(-ElogZ)/5+i ' ^ ' 

where P > is the exponent of regular variation of b. 

Proof is similar to the proof of Theorem B |3]. Pick any < a < /i = 
— ElogZ. For each x > there exists an integer N = N{x) > such that 
[N — l)^a < X < N'^a. For a; > define the random variables 

^^^") ■= (iV - lyabiiN - If a) (S^^"^^" 

1 ( °° 

Q^iN,x) := (^_i).,^((^ _!).,) E ^(-) E e^^"l|e.->e-»™} 

Recall that for almost all uj from the set of survival W{u!) > 0. Since, as 

then 

W 

By Lemma f3. If ^ the series X]^i &(^)P{5'n — an < 0} converges. Hence 

CxD CxD ^ / CxD \ 



which iinphes that 

hmQ2(A^,a;) = a.s. (16) 

By Theorem 1.5.3 j3] without loss of generahty we can and do assume that 

Q(x) 
b(x) does not decrease for x > 0. Therefore for x > —rrr — Qiix) + Q2(x). 

xb[x) 

Now taking into account (|T5|l and (|T6|) . and sending a — ^ /i gives 

Q{x) W 
hmsup— -— — < ; — 3-— a.s. (17) 

Pick now any a > fi. For each x > a there exists an integer A^ = N{x) > 
such that Na < x < {N + l)a. For x > a consider the random variables 

<2*<"> ■- (N + l)J{(N + l)a) (g'*") E^»"''-l(=-<-«"> 

In a similar way as it was done for Qi{x) we can prove that 

W 

The proof of the fact that 

limQ4(a;) = a.s. (19) 

almost coincides with the proof of a similar statement given on p. 35 [3^. By 
Theorem 4.2 ^H] f '■= X^^i n~^F{Sn > an} < oo. Therefore 

oo 
E\^72^"^ y^ e^ "l{eT^«<e-°"} = T < OO. 
n=l \u\=n 

By Kroneker's lemma 

n 

lim (n + 1)^"^ > y e' "l|e7A„<e-an| = a.s. 

k=l \u\=n 

10 



From this and monotonicity of b (|19|) follows. 

Q(x) 
For large x —rrr ^ Qsi^) ~ Qi{x). Hence from (jTHj) and (fT^ letting a 
xo[x) 

go to /i we get 

Together with (J17p the latter inequality proves the limit relation for Q{x). 

Now fix (5 G (0, /i) and choose r = r{5) > so that log6(n) < 5n + r,n = 
1,2,... We have the following 

oo 

Q{x) < Q{x) < ^h{n) Y^ e^^n|,,A„ >,-.-.„-.}. (20) 

n=l \u\=n 

Using the same analysis as above allows us to check that the right-hand side 

of this inequality satisfies the same limit relation (J14j) as Q{x). D 

Proof of Lemma WM The definition of Rn implies the following representation 



/oo 
xdF{x) 

\u\=n ^ ' 



where, as before, F{x) is the distribution function of Wi. We have the 
(formal) equality 



Y^ b^R^ = / xdF{x) J2 Kn) Y ^^^"^ 

n=l ^ n=l \u\=n 



{-yAuy-logx-logbin)} 
1 = 



oo 



Q{\ogx)xdF{x). 

'0 

By the assumptions of the lemma E log Z G (— oo, 0) andE(log"'' Z)^6(log^ Z) < 
cx). Therefore by Lemma [Ol as x ^ oo, Q(logx) ~ const log x6(log x) a.s. 
Hence, the series with non-negative terms ^^^ h{n)Rn converges iff (|Tmi 
holds. D 



2 Moments of random series and the proof of 
Theorem 1121 

Assume that (Mi, Qi), (M2, Q2), ■ ■ ■ are independent copies of a random vec- 
tor (M, Q), not necessarily related to the BRW, and defined on a fixed prob- 

11 



ability space. Set 

Ho := 1 and n„ := M1M2 ■ ■ ■ M„, n = 1, 2 



)■")•••) 



■^00 :— ^^H/c-iQfc (21) 

fc=i 

Throughout this section we assume that 

P{M = 0} = 0,P{Q = 0} < 1, 

and, provided the series in (PT| is absolutely convergent, that the distribution 
of Zoo is non-degenerate. 

Theorem 12 . 1 1 given below may be of some interest on its own, supplements 
the result of Theorem 1.6 [S] and is a key ingredient in proving Theorem 11.21 
Recall that b{x) is a regularly varying function with exponent f3 > and put 
c(x) := xb{x). 

Theorem 2.1. // 

Elog|M| G (-00,0) anc? Elog+IQI < 00, (22) 

then 

E6(log+ |Zoo|) < 00 ^ Ec(log+ \M\) < 00, Ec(log+ \Q\) < cx). (23) 

Proof. The functions b and c can be represented as follows: b{x) = x^L{x), 
c{x) = x^~^^L{x), where L{x) slowly varies at cxd. For y > 1 set Ap{y) : = 

. This function regularly varies at 00 with exponent (—1). 

The function supA/3(t) does not increase, and by Theorem 1.5.3 |lj supA/3(t) ~ 

t>x t>x 

Ap{x) (from here on the record F r^ G means that lim {F{x)/G{x)) = 1). 

a;— »oo 

Changing variable and then appealing to Karamata's theorem yield 

/•X PX _ 

6(logx)~/ Afsiy)dyr-. supA^(t)rfy =: /> - 1). (24) 

Jl Jl t>y 

Analogously 

rx PX 

c(loga;) ~ / Af3+i{y)dy r^ supA^+i(t)rfy =: 0(a; - 1). 

Jl Jl t>y 

12 



The functions / and are non- decreasing and concave on R+. Also these 
equal at x = and tend to cx) as a; — > oo. In particular, is subadditive. 
Also, from ()24|) and Karamata's theorem it follows that 

(/? + l)-ic(logx) ~ [\fiy)/y)dy =: gix - 1). 



The function c{x) regularly varies at oo with exponent (3+1 > 1. By Theorem 
1.5.3 4J it is equivalent at oo to a non- decreasing function. Therefore, accord- 
ing to Lemma 1(a) ^ there exists a non- decreasing function iIj{x) ~ c(loga;) 
such that iIj{x) = for a; < 1 and 

ij{xy) < a{^{x) + ^{y)) (25) 

for all x,y E [1, oo) and some positive constant a. 

Thus we conclude that it suffices to prove the equivalence (j^ with 
6(loga;) replaced by /(x), and c(logx)-by g{x), (f){x) or ip^x). 

To prove implication <^ of the theorem we should use the fact that ac- 
cording to Theorem 2.1 [H] the condition (j^ ensures that \Zoo\ < oo a.s. 

First we assume that \M\ G [0, 1] a.s. In that case the condition 
Ec(log''' |M|) < oo holds automatically. Let Ec(log''' \Q\) < oo or equivalently 
E^dQI) < oo. By Theorem 1.6(a)|H] E/(|Zoo|) < oo. This is equivalent to 
E6(log^ \Zoo\) < oo. The proof of the other way implication goes the same 
path and, in particular, appeals to the same Theorem 1.6(a) p. 

Now we are ready to consider the general case. First assume that in ()23p 
the inequahties for \M\ and \Q\ hold. Equivalently, 

E^(|M|)<oo,E^(|Q|)<oo. 

Consider the random variables 

No:=0,Ni+i:=mi{n>Ni: |n„| < |n;vj},^ = 0, 1, . . . 

Since under the assumptions of the theorem n„ ^ a.s. as n ^ oo, EA^, < 

oo, z = 1, 2, . . .. For k = 1,2, . . . put 

M', := |Mjv,_,+i| ■ ■ ■ |MjvJ,n[, := 1,U', := M[ ■ ■ ■ M',; 
Q'k ■■= IQ^.-i+il + |M^,_^+i||Q^,„^+2| + ■ ■ ■ + \Mn,_,+i\ ■ ■ ■ IMjv.-iIIQtvJ. 
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The random vectors {(M^, Qj,), A; = 1, 2, . . .} are independent copies of 

i\^Ni\,Y.k=i |nfe-i||Qfc|) and, furthermore, 

oo oo 

k=l fc=l 

If we could prove that 

E^(^|n,,„i||Qfc|)<oo, (26) 

fc=i 

than this imphed that E6(|Zoo|) < oo, and, therefore, one way of the theorem 
would be established. Indeed, since IIIatJ G (0, 1) a.s. and P{|nArJ = 1} = 0, 
and (j^ guarantees that Elog'''(^^^-^ |nfc_i| IQfel) < oo, than the first part of 
the proof applied on the vector (lIlArJ, J2k=i |nfc-i||<5fc|) instead of (|M|, \Q\) 
gives the wanted. 

Let us check (PBj) with g replaced by ip- Since 



y]\^k-i\\Qk\ < Ni sup \Uk-i\\Qk\ < Ni sup \Uk\y]\Qi 

^^ l<k<Ni 0<k<Ni-l ~[ 



then taking into account (j25j) allows us to conclude that to prove (|26|) it 

suffices to establish three inequalities: 1) ¥.ip{Ni) < oo; 

2) EV^( sup iKfel) < oo; 3) E^(^2i \Qi\) < ^- Since EA^i < oo, and V 

0<fc<Afi-l 

grows more slowly than the linear function, the first inequality holds true. 
Further, iple^) regularly varies with exponent f3+l > 1. Therefore, according 
to (jH^ . the second inequality is implied by E^/^dMl VI) < oo. The latter 
is equivalent to Ec(log''' \M\) < oo. To check the third inequality we replace 
ijj with (f). A benefit of the replacement is that be subadditive. As the 
random variables l{Ni>n} and \Qn\ are independent, we have 

Ni Ni 

E0(X; m) < E5]0(|g,|) = EiViE(/.(|Q|) < oo. 

i=l i=l 

Now assume that the left-hand side of (pH|) holds. This is equivalent to 

E/(|Zoo|) < oo. (27) 

14 



By Proposition 3.1 P, either oo > E/(sup|n„|) or oo > E/(sup|n2n|). 

n>0 n>0 

Equivalently, either oo > E/(supS'„), or oo > E/(supS'„), where S'„ : = 

n>0 n>0 

log|n„|, Sn '■= log|n2n|,n = 0,1,... are random walks with steps dis- 
tributed hke log|M| and log IM1M2I respectively. In view of (jHUj) . either 
E5f(log"'" M) < 00 or E5f(log"^(MiM2)) < 00. Clearly, both of these imply the 
next to last inequality. 

On the other hand, by Proposition 3.1 [5] ()27|1 implies that either 

E/(supn*_i|g^|) < E/(sup|nfe_i||g^|) < oo, or 

A:>1 fc>l 



hold, where 



E/(supn^i|g^|) < E/(sup|nfc_i||g^|) < oo, 

k>l k>l 



Uo:=l, n„:=MiM2---M„,n = l,2,... 



the vectors 

(Mfc, Qk) := (M2fc_iM2fc, M2fc_ig2fc + g2fe-i), A; = 1, 2, . . . 

are independent and identically distributed; {Mn,Qn) = {Mn,Qn), given 
Mn, Qn and Q'^ are conditionally independent, Q^ := Qn — Qn, Qn and Q'^ 
have the same meaning, but are defined in terms of M„ and Qn] Hq := 1, 

n* := Ml* ■■■Ml, Ml := |Mfc| A 1, fc = 1, 2, . . ., and fl^ are defined similarly. 
Since M^, M^ < 1 a.s., and strictly smaller than one with positive probability. 
Corollary 3.1 9j implies that E^(|g|) < 00. Hence, E5f(log+ |g|) < 00. D 

Proof of Theorem li.jjl Theorem 11.21 can be obtained from Theorem 12.11 by 
using the same approach that was exploited in ^ to deduce Theorem 1.3 
from Theorem 1.6. Theorem 12.11 applies to the random series generated by 
the vector {Z, S). The latter was defined in (jH)). □ 

3 Appendix 

Lemma 13.11 is a key ingredient in proving Lemma 11.11 Part b) of the lemma 
deals with perturbed random walks and generalizes a result of [Q for random 
walks. 
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Lemma 3.1. Assume that a function (f : IR+ -^ M+ regularly varies at cx3 
with exponent /? > 0. Let Tn, n = 0,1, . . . be a random walk starting at zero 
with /i := ETi e (0, oo). //E(Tf )V(T^r) < oo, then 
a) for any e > 



oo 



/ := 2^ ip{n)F{Tn > (l^ + e)n} < oo; ^ ^{n)F{Tr, < (^u - e)n} < oo; 

n=l n=l 

b) for allx eR 

oo 

\/(x) := ^ip{n)F{Trr < \og^{n) + logx} < oo, 



n=l 



if, moreover, the distribution of Ti is non- arithmetic, then for all h > 

V{hx) - V{x) 



lim 



fj, ^ ^ip(\ogx) 



\ogh. 



28) 



Proof. According to Theorem 1.5.3 |4, we can and do assume that (p is non- 
decreasing on M"*". 

a) The sequence T„ := — T„ + {ft + e)n,n = 0, 1, . . . is a random walk with 
ETi = e e (0,oo). Therefore by Theorem 1(a) P / = J2n=i'Pi'^)^{Tn < 
0} < oo. The convergence of the second series can be estabhshed similarly, 
(b) In what follows we will use the idea of the proof of Theorem 2 JU] ■ Fix 
6 G (0, /i) and pick r = r{6) > such that log (p{n) < 6n + r,n = 1,2,.... 
The sequence T„ := T„ — 6n is a. random walk with ETi = ji — 5 ^ (0, oo). 
Since V{x) < Yl^=i V'l'^)^!^™ < logx + r}, and the latter series converges by 
Theorem 1(a) jlj, then the function V{x) is finite for all x > 0. The relation 
is tantamount to 



lim 



U{x + h)- U{x) 



/i" 



-/3-1 



(p{x) 



h, for all h G 



(29) 



where U{x) := V{e^). Actually it suffices to prove ()29|1 for small positive h 
from an interval {ho, hi) (see, for example. Lemma 3.2.1 [4j). Fix such an h. 
For any e G (0,/i/2) and large enough x the inequality \og(p{n) < en holds 



for n>N2 = N2{x) := 



X + h 
/i-2e 



+ 1 



Set A^i = Ni(x) 



X + h 
_/i + e 



By using 



part a) of the lemma, given p > we can choose m = m{p) > such that 



oo 

E 

n=m+l 



^{n)F{Tn > (/x + e)n} < p. 



(30) 
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Write 

oo 

U{x + h)~ U{x) = Y^ y?(n)P{T„ < \ogip{n) + x} = 

n=l 
m Ni N2-I 00 

= J]+ Y + Yl + 5^ =: A(a;)+/2(x)+/3(x)+/4(x). 

n=l n=m+l n=Ni+l n=N2 

It is obvious that lim /i(x) = 0. 

If for large x and n > N2{x) Tn > {fJ^ — e)n, then T„ — logip{n) > {^ — 2e)n. 
Therefore, when a; — > cxd, 

00 
h{x) < Yl vinMTn < (/i - e)n} -^ 

n=N2ix) 

by part a) of the lemma. 

If for large x and n G {m + 1, . . . , A''i(x)} T„ < {fi + e)n, then 

T„ - logv2(n) < (/i + e)Ni -h<x. 

Hence 

n=m+l 

^ m 

< Y vin)F{T„. > ifi + e)n} < p. 

n=m+l 

By Potter's inequality (Theorem 1.5.6 ^), for any positive q and 6 there 
exists an xo > such that 

log^(^±A)_iogy,(^) < ^i+q) + (p+e){logif,+e)-\og{p-2e)) := B(q,9). 
jj, — 2e /i + e 

Hence for x > xq 

N2~l 

l3{x)< Y vin)F{\ogifi{Ni + l)+x<Tn<logipiN2-l)+x + h}< 

n=Ni+l 

Y ^{n)mog </p(^^) + X < T, < log V9(^^) +x + h + B{q.e)}. 

n=l ' ' 
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An appeal to Theorem 2 PP yields 



limsup — ^— < 



ip{x) 



/i' 



/3+1 



Letting q and e go to results in 



,. ^3(3;) . h 

limsup — —^ < — 



/3+1' 



Thus, we have proved that 



U(x + h)-U(x) h 

limsup ^-. < 



ip{x) 



/!■ 



/3+1' 



We now intend to check that 



M(x + h)-U(x) h 

limmi ^-. > 



ip{x) 



/i' 



/3+1' 



(31) 



Put Rn := Tn — \ogip{n),n = 1,2, . . .. For each e G (0,/i) we define N^ = 

X ~\~ h 

and make use of the random variable A'^i defined above. 



N,{x) :-- 



/i — e 



,/i + e. 



For any positive q and 6 such that r = r(g, 6, e) := log(H-g)( )^^^ < /iq, 

/i — e 

and large x Potter's inequality logv9(A^3(x) — 1) — logv9(A''i(a;)) < r holds. 
Moreover, we have the following 



N3-1 



U{x + h)~ U{x) > Y^ ^{n)F{x < Rn < x + h} > 



n=Ni+l 



N3-I 



> J2 ^{n)Wogip{n)-\ogip{Ni)+x<RN,+Tn-TN,<x + h}> 



n=Ni+l 



Ns-Ni-l 



> Yl vin + Ni)¥{T + x-RN,<Tn<x-RN,+h}> 



n=\ 



N3-N1-I 



>^{^—) J2 nr + x-RN,<Tn<x-RN,+h} 



> + e 



n=l 
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X 

= f{ — — )%(a; - Rn^{x)), 

where g{t) := EISi ^'"^ P{r + 1 < r„ < t + h}. We will show that a.s. 

\img{x - Rn^(x)) = fJ'~^{h-T). (32) 

x— >oo 

Blackwell's theorem 5j implies that the function g{t) is bounded. Therefore 
from (jH^ it follows that 

lim Eg{x - Rni{x)) = fJ'^^ih - r). 

Consequently, taking into account the regular variation of ip allows us to 
conclude that 

cc^oo y9(x) (/x + e)^/i 

Sending q and e to leads to (jHH). 

By the strong law of large numbers, as a; ^ oo we have Rni{x) = fi'Ni{x) + 
o{Ni{x)) a.s. Hence, as x ^ oo x — Rni{x) = e(/^ + ^)~^x + o{x) a.s. To 
prove ()H2|1 it suffices to verify that for arbitrary non-random function z{x) = 
e(/i + e)~^x + o{x) 

N2{x)-Ni{x)-1 

lim V F{t + z{x) <Tn<z{x)+h} = fi-\h~T). (33) 

X— >oo ^— ^ 

n=l 

If positive integer n > N^ — Ni and Tn > {fi — e)n, then for large x Tn > 
2ex{fi + e)'^ + h > z{x) + h. Therefore 

oo oo 

Y, ^{Tn < Zix) +h}< Y, ^{^« ^ (/" - ^)^}- 

n=N3{x)-Ni{x) n=N3{x)-Ni{x) 

According to part a) of the lemma the last expression tends to when x -^ oo. 
By Blackwell's theorem ()33|) holds and hence ()32j) holds too. D 

Let ^1,(^25 ... be independent copies of a random variable ^ with m : = 
E^ e (-00,0). Define Sq := 0, 5„ := ^i + . . . + ^„,n = 1,2,.... Then 
Moo '■= sup^n < OO a.s., and Er~ < oo, where 

n>0 

r~ := inf{n : Sn < —x} , x > 0. 
19 



Let / be a non- negative measurable function such that hm f{x) = oo and 

there exists an xq > such that / is increasing and concave for x > xo- 
Define the new function g as follows: 

g{x) := / {f{y)/y)dy for x > Xq] g{x) := for x < Xq. 



xo 



Set u{x) := /(e^), v{x) := g{e^). Assume that a function h regularly varies 
at oo with exponent f3 > 0. 

Lemma 3.2. For x > 

Em(Moo) < cx) ^ Et;( sup 5„) < cx). (34) 

0<n<T^-l 

Each of these inequalities ensures that 

Et;(^+) < oo. (35) 

Also the following equivalences hold: 

( sup Sn)h{ sup Sn) < oo ^ Eh{M^) < oo <^ E^+/;,(^+) < oo. 

0<ra<T--l 0<n<r--l 

(36) 

Proof. Without loss of generality we can assume that / is increasing and 
concave on M"*", /(O) = 0, lim/(x) = oo, and g{x) = L {f{u)/u)du. This 

follows from the fact that we can consider the function f{x) = f{x + xq) — 
f{xo) in place of /. This function possesses the properties listed above, and 
the ratio /// is bounded away from zero and bounded from the above. For 
fixed X > define the random variables A^o •= 0, 

Ni+i := inf{n > Ni : Sn < Sn, - x},i = 0,1, 

Notice that t^ = Ni and Aj < oo a.s. Put 

Vfc := supJS'tv^, 5'iVj.+i, • . . , S'atj.^j-i}, A; = 0, 1, ... ; 

Zk+l '■= SUp{0, ^Nk+lj • • • 5 ^Nk+l + . . . + ^Nk+i-l}j k = 0,1, 

Then Vk = S'jVj. + Z^+i and M^o = sup 14 . Notice that Zi, Z2, ■ ■ ■ are indepen- 

fc>0 

dent copies oi Z := sup Si, and by Wald's identity K\Z\ < E Xlfc=i I'Cfcl = 

0<i<T^-l 
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Er-E|e| < oo. 

<^ in (J2D). Since Sjy^ < —kx, and for fixed e > 

P{Moo >y}< P{sup(-A;x + Zk+i) >y)< 

k>0 



<J2^i^k+i>y + k{x + e)}< Yl nZ>kix + e)}< 

k=0 k=[y/{x+e)] 



/•oo 

< / P{^ > (x + e)y}dy. 

J\v/(x+e)]-l 



'[y/{x+e)]-l 

The latter integral converges, since K\Z\ < oo. Thus, 



oo 



if 



oo > Em(Moo) = / n'(z)P{Afoo > z}dz, 
Jo 



/oo POO 

u'{z) / ¥{Z > yjdydz < oo. 
-oo J z 



Since u{x) = v'{x), integrating by parts shows that the latter inequality is 
equivalent to 

/oo 
v'{z)¥{Z > z}dz = Ev{Z) = Ev{ sup 5„). 
oo 0<n<T^-l 

=^ in (j21|). {Sn^, /c = 1, 2, . . .} is a random walk starting at zero and with 
a step distributed like S^-. The random vectors {S^^ — SNk_^,Zk),k = 
1,2,... are independent and identically distributed, and lim Sjy,^ = — oo 

n— ►oo 

a.s. Let (Mi,(5i), {M2,Q2), ... be independent copies of the vector (M : = 

e^-.-,Q := e^). By construction P{M < 1} = 1 ^nd P{M = 1} = 0. 

Therefore, by Corollary 3.1 [Hj the inequality Kg{Q) < oo follows from 

E/(supMi ■ ■ -Mfc.iQfc) < oo. It remains to note that Q = exp(Z) = 
fc>i 

exp( sup Si). In a similar way supMi ■ ■ ■ M^-iQk = exp(sup(S'Ar^+Zfc_|_i)) = 

0<i<r~-l k>l k>0 

exp(Moo). 

Since C,^ < sup Sn, (jH3|) is implied by (j3^ . 

0<n<r^-l 
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At the beginning of the proof of Theorem 12.11 it is shown that there 
exists a non- decreasing, concave on R"*" function / that additionally satisfies 
/(O) = 0, lini/(a;) = cxo and h{x) ~ f{e^)- Therefore the first equivalence 

X— »oo 

and implication <^ in the second equivalence in (jHUj) follow from (jS^). The 
rest can be deduced from Theorem 3 PP. D 
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